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Abstract 

We prove that finite groups have the same complex character ta- 
bles iff the group algebras are twisted forms of each other as Drinfel'd 
quasi-bialgebras or iff there is non-associative bi-Galois algebra over these 
groups. The interpretations of class-preserving automorphisms and per- 
mutation representations with the same character in terms of Drinfel'd 
algebras are also given. 



1. Introduction. The theory of quasi-Hopf algebras was developed by V.G. Drinfel'd 
for the description of quantizations of Lie groups and algebras or so-called quan- 
tum groups. 

Althought the deformational quantization approach which is so useful in the 
theory of quantum groups can't be applied for the the case of finite groups, the 
idea of twisting seems to be very suitible for reformulating of various problems 
from representation theory of finite groups. 

The key observations of this article is that any bijection between character 
tables of finite groups corresponds to the quasi-isomorphism of the group al- 
gebras considered as quasi-Hopf algebras and any two homomorphisms of the 
group algebras define the same map of character tables iff they are twisted forms. 

In particular, we can give the definitions in terms of (quasi-)Hopf algebras 
of such objects as class-preserving automorphisms, permutation representations 
with the same character, groups with the same character tables. Namely, any 
class-preserving automorphism is twisted form of identity maps as homomor- 
phisms of Hopf algebras. Two permutation representations have the same com- 
plex character iff the corresponding homomorphisms into symmetric group are 
twisted forms as homomorphisms of Hopf algebras. Two groups have the same 
character tables iff their group algebras are twisted forms as quasi-Hopf algebras. 

This point of view allows to select the subclass of pairs of groups with the 
same character tables. This subclass consists of pairs of groups whose group 
algebas are twisted forms as Hopf algebras. 
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The notion of quasi-homomorphism of group algebras can be formulated in 
terms of Galois algebras. Using the calculation of automorphisms of associative 
Galois algebras we can describe quasi-isomorphisms of group algebras as Hopf 
algebras. These quasi-isomorphisms correspond to normal abelean 2-subgroups 
equipped with some non-degenerated bimultiplicative forms. 

2. Semirings and character tables. A semiring is a set S with a collection of 
non-negative integers {m^^ X2' ^' ^i) ^2 € S} {structural constants) which satisfy 
the {associativity) condititon 

tes ses 

An element e of the semiring S is an identity if mf ^ = ^ = Ss.t for all s,t G S. 

A morphism, from the semiring S to the semiring S' is a collection {n^ , s G 
S,t G S'} oi non- negative integers which satisfy the following condition: 

E<.«."^= E <.,tA\< (1) 

ses fi,t26S' 

for any Si, S2 € S and t G S'. A degree map d for the semiring S' is a morphism 
from S to the one-element semiring with identity, e.g. a colcction {d{s), s G S} 
of non-negative integers such that d{si)d{s2) = J2ses "^si S2^i^)- 

The enveloping ring A{S) of the semiring S is the free Z-module with the 
basis {[s],s G S} labeled by the elements of S and with the multiplications 
Wb] = X^ses We will denote by ^>o(<S') the cone of non- negative com- 

binations of basic elements (the cone of non-negative elements). 

A morphism of semirings defines a homomorphism of their enveloping rings 
/ : A{S) ^ A{S') where f{[s]) = ^teS' '^^W- 

Denote by ( , ) canonical bilinear form on A{S) 

{x,y) = Sx,y: yx.y e S. 

The semiring S is rigid if there defined an antihomomorphism { )* : S S 
{conjugation) such that 

{xy, z) = {y, x*z), \/x, y,zGS. 
Note that conjugation is an anti-endomorphism of the enveloping ring A{S): 

{z,{xy)*w) = {{xy)z,w) = {x{yz),w) = {yz,x*w) = {z,y*x*w), 
or {xy)* = y*x*. 

It follows from the definition that the kernel of the conjugation ( )* lies in 
the kernel of the bilinear form ( , ) 

{x,y) = {l,x*y) = 0, for x G ker{)* ,y G S. 
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Since the bilinear form ( , ) is non-degenerated the conjugation is injective. So 
it is bijective for the finite semiring S. In that case the conjugation has a finite 
order as an automorphism of the finite set S. 

Lemma 1. Let d be a degree map for the rigid seniring S. Then p = J2ses 'i{s*)s e 
A{S) satisfies to the conditions 

xp = d{x)p, yx G A{S). 

Proof. Since ^ = {t, xs) = {x*t, s) = {t*x, s*) — mf. wc have 

= ^d{s*)xs = d{s*)ml^,t = ^ d{s*)m(,^^t = Yd{t*x)t = p{x). 
ses s,tes s,tes tes 

□ 



Proposition 1 (Uniqueness of degree map). Any two degree m,aps for com- 
mutative rigid semiring S coincides. 

Proof. Let d, d' be degree maps for S. Define p = X^^eS p' = X^seS d'{s*)s. 

Then d{p')p = p' p = d'{p)p', which means d = d' . □ 

Since the enveloping ring ^4(5*) of rigid semiring S is equipped with non- 
degenerated semi-invariant bilinear form, the enveloping algebra Aq(S') = A{S)® 
Q over rational numbers Q is semisimple. 

For commutative rigid semiring S the enveloping algebra Aq{S) = A{S)®(^ 
over algebraic closure Q of Q is isomorphic to the algebra of functions on some 
finite set Cl{S) ("conjugacy classes" of S). The set Cl{S) can be identified 
with the set of maximal ideals of Aq{S), so that the value x{c) of a; £ Aq{S) on 
c G Cl{S) is unique element of Q such that x £ a;(c) +mc- Here rUc is maximal 
ideal of Aq (S) corresponding to c. 

For any commutative rigid semiring S we can associate a character table 
{s{c))g^S,ceCi(S)j which is IS*! x IS'l-matrix with entries in Q. 

Proposition 2. The m,ap f : A{S) A{S') given by the collection {nf.s G 
S,t G S'} is a homomorphism of (semi)rings (the collection satisfies to the 
condition {!)) if and only if there is a map f* : Cl{S') — > Cl{S) such that 

f{s){c) = s{f*{c)) for anyseS.ce Cl{S'). 

Proof. The map / : A{S) — > A[S') is a ring homomorphism iff /q : Aq^[S) 
Aq{S') is a homomorphism of Q-algebras. Any homomorphism of algebras of 
functions corresponds to the map of sets /* : Cl{S') — > Cl{S). □ 

Example 1. The set Irr{G) of irreducible characters of the finite group G has 
a natural semiring structure: 

XV' = X] ^ ^ -'"»'''(G)m^ ,^?7, x^i^^ Irr{G). 
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The map of character tables of the finite groups Gi , G2 is a pair consisting 

of 

i) the map of the sets of conjugacy classes cl{Gi) ^(6*2), C 1-^ C* , 

ii) the map from the set of irreducible characters to the semiring of characters 
Irr{G2) -R>o(Gi), x*-^ X* = swi^ve/rrCGO^.vV', where n^.v- > 

such that x*(C) = x{C*) for all x G Irr{G2), C ed{Gi). 

We say that two finite groups Gi , G2 have the same character tables if there 
are one-to-one mappings x X* and C ^ C* between the sets of irreducible 
characters and conjugasy classes, respectively, of Gi and G2, such that X*(G*) = 
X(G) for all x, G. For examples, see [1, 3, 4, 8, 10, 12, 13]. 

3. Semisimple monoidal categories. The monoidal category [6] is a category 
G with a bifunctor 

which called tensor (or monoidal) product. This functor must be equiped with 
a functorial collection of isomorphisms (so-called associativity constraint) 

V>x,Y,z : X (g) (F (8) Z) ^ (X (g) y) (8) Z for any X,Y,Z &g 

which satisfies to the following pentagon axiom: 

{X ® <Py,Z,w)^X,Y^Z,w{^X,Y,Z <S) W) = ipx,Y,Zi»W^X®Y,Z,W- 

A quasimonoidal functor between monoidal categories Q and W is a functor 
F : Q — > Ti , which is equipped with the functorial collection of isomorphisms 
(the so-called quasimonoidal structure) 

Fx,Y ■■ F{X (giY)^ F(X) ® F{Y) for any X,Y ^Q. 

We shal call it monoidal structure if 

Fx,Y^z{1 Fy,z) = Fx^Y,z{Fx,Y ® I) 

for any objects X,Y, Z G Q. 

The morphism a : F — > G between two monoidal functors F,G : Q ^ Ti \s 
monoidal if Fx,Y{ctx <8) oty) = oix^yGx,y for any X,Y 

Monoidal category structures on Q differed by the associativity constraint 
will be called twisted forms of each other. 

The structures of monoidal functor fov F : Q ^ H will be called twisted 
forms of each other. 

The monoidal category Q is rigid if it is equipped with the dualization func- 
tor, which is a contravariant functor {)* : Q ^ Q with a collections of morphisms 
i : 1 — > X (g) X* and ew : a;* X ^ 1 for any X G Q such that the compositions 

X ^X^{X* ^X) ^ {X^X*)^X X, 
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X* ^ {X* (g) X) (g) X* ^ X* (g) (X ® X*) X* 

are identical. 

Let ^ be a semisimple monoidal fc-linear category over the field algebraically 
closed k with the set S of isomorphism classes of simple objects. The collection 
of dimensions = dirrikHomg (X, Y ® Z) form a semiring structure on the 
set S. Here X,Y and Z are some representatives of the classes x,y,z G S. 
Note that the enveloping ring of semiring S coincides with the Grothendieck 
ring Ko{G) of the category Q. The semiring S{Q) is rigid for the rigid monoidal 
category Q. 

Proposition 3. Semisimple monoidal categories are twisted forms of each other 
iff their semirings of simple objects are isomorphic. Isomorphism classes of 
quasimonoidal functors F : Q H between semisimple monoidal categories are 
in one-to-one correspondence with the homomorphisms S{G) S{H) of the 
semirings of simple objects. In particular, monoidal functors F,G : G ^ H 
between semisimple monoidal categories are twisted forms of each other iff they 
induce the same map Ko{G) — *■ KoiH) of the Grothendieck rings. 
Proof. The proposition follows from the fact that two fuctors F,G : Q ^ H 
between semisimple categories are isomorphic iff they induce the same map 
S{Q) S{7i) of the semirings of simple objects. □ 

4. Drinfel'd algebras. A Drinfel'd algebra or quasi-bialgebra [7] is an algebra 
H together with a homomoprhisms of algebras 

A : — > (g) (coproduct), s : H ^ k (counit) 

and an invertible element $ € H'^^ (associator) for which 

(A (g) I){A{h)) = $(/ (g) A)(A(/i))$-^ yh€H (coassociativity), 

(7 (g) / A)($)(A (g) 7 (g 7)($) = (1 (g) $)(7 (g A (g) 7)($)($ (g) 1), 
(£ (g 7)A = (7 (g s)A = I. 

Drinfel'd algebra is a generalization of the well-known notion of bialgebra 
which corresponds to the case of trivial associator $ = 1. 

Drinfel'd algebras structures on the algebra 77 which is differed only by 
associator will be called twisted forms of each other. 

A quasi-homomorphism of quasi-bialgebras 77i and 772 is pair {f,F) con- 
sisting of a homomorphism of algebras / : 77i — > 772 and an invertible element 
F G 772®^ such that 

A{f{h)) = F{f ^ f){A{h))F-K 
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It is a homomorphism of quasi-bialgcbras if, additionly, 

(A ® I){F){F ® !)(/ ®f® /)($i) = $2(/ ® A)(i^)(l ® F). 

Two homomorphisms of quasi-bialgcbras arc twisted forms of each otiicr 
if they differ only by the invertible element F. We can define the morphism 
between two homomorphisms {f,H),{g,G) : Hi ^ H2 as an element c G H2 
such that cf{h) = g{h)c for any ft, G -ff 1 and A{c)G = F{c ® c). 

A homomorphism of bialgebras Hi , H2 is a homomorphism of algebras / : 
Hi H2 such that A/ = (/ /)A. 

Now wc disciiss the connection between monoidal categories and quasi- 
bialgebras. Coproduct allows to define the structure of i?-module on the tensor 
product M ®k N oi two il-modules: 

h*{m®n) = A{h){m(g)n), h € H,m e M,n G N. 

The associator defines the associativity constraint 

ip: L®M®N^L®M®N, tp{l ® m ® n) = ^{l ® m ® n). 

Thus the category Ai{H) of iJ- modules is a monoidal category. 

The homomorphism of quasi-bialgebras / : Hi H2 defines the monoidal 

functor 

r : M{H2) ^ M{Hi) 
with the monoidal structure defined by the invertible element F e Hf^ 

rM,N ■■ r{M ®N)^ f*{M) ® f*{M) f*M,N{^ ® = ^(^ ® 

The morphisms between homomorphisms f,g : Hi H2 of quasi-bialgebras 
correspond to the monoidal morphisms between monoidal functors f*,g* : 
M{H2) ^ M{Hi). 

The quasi-Hopf algebra H will be called rigid if the monoidal category A4(ff) 
is rigid. The dualization functor for A4{H) corresponds to the antihomomor- 
phism S : H ^ H [antipode) with some additional properties (see [7]). For 
bialgebra these properties takes a form of the relation 

^(5 ® I) A = fi{I ® S)A = e, 

where ji : H ® H ^ H is the multiplication in H. Bialgebra with an antipode 
is called Hopf algebra. 

Example 2. Group algebra k[G] of the group G. As /c- vector space k[G] is 
spanned by the elements of the group G. The structure maps have the following 
forms on the basis: 

A{g)=g®g, s{g) = 1, S{g) = g-K 
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The homomorphism of the groups f '■ Gi G2 defines the homomorphism 
of their group algebras and any homomorphism of bialgebras — > k[G2] is 
of this kind. The group algebra provides an example of so-called cocommutative 
Hopf algebra tA = A. Over the algebraically closed field of characteristic zero 
group algebras are characterized by this property (Kostant theorem): any co- 
commutative finite dimensional Hopf algebra is isomorphic to the group algebra. 

For semisimple quasi-bialgebra H denote by S{H) = S{M{H)) the semiring 
of simple modules. The semiring S{H) is rigid for quasi-Hopf algebra H. 

The next proposition is the direct consequence of the definitions and propo- 
sition Proposition 3. 

Proposition 4. The homomorphisms of quasi-bialgebras /i,/2 : Hi H2 
are twisted forms if and only if the monoidal functors (/i)*, (/2)* are twisted 
forms. In particular, the homomorphisms of semisimple quasi-bialgebras /i,/2 : 

Hi H2 induce the same homomorphism K(){fi), KQ{f2) : Kq{H2) ^ Kq{Hi) 
of Grothendieck rings if and only if one is isomorphic to the twisted form of the 
other. 

The generalization of the so-called Tannaka-Krein theory [5, 6] states that 
we can reconstruct a quasi-bialgebra from the monoidal category Q and a quasi- 
monoidal functor F : Q ^ M{k) to the category of vector spaces as endomor- 
phisms End{F) of the functor F. 

Theorem 1. Finite dimensional semisimple quasi-Hopf algebras Hi,H2 are 
quasi-isomorphic if and only if their semirings of simple objects S{H2), S{Hi) 
are isomorphic. 

Proof. Since twisting does not change the semiring of simple objects we need to 
prove the if statement. Let /* : 5(i?2) — > '^{Hi) be an isomorphism of semirimgs 
of simple objects. By Proposition 3 we can costruct a quasi-monoidal functor 
(equivalence) F : M.{H2) M.{Hi) which induces the given homomorphisms 
/*. By Proposition 1 the composition dif* coincides with d2, where di is 
a degree map for S{Hi). Hence the composition FiF of functor F with the 
forgetful funtor Fi : M{Hi) Ai{k) is isomorphic to the forgetful funtor 
F2 : M{H2) M.{k) as quasi-monoidal functor. Using Tannaka-Krein theory 
we can construct the isomomorphism of quasi-bialgebras f : Hi ^ H2 as 

Hi = End{Fi) -> End{FiF) -> End{F2) = H2. 

□ 

Remark 1. The weak version of the theorem Theorem 1 for Hopf algebras 
was proved in [11] where it was assumed that the isomorphism of (enveloping 
algebras of) semiring preserves the class of regular representation. 
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Corollary 1. The finite groups Gi,G2 have the same character table if and 
only if their group algebras are isomorphic as quasi-Hopf algebras, e.g. there 

is an isomorphism of algebras f : k[Gi\ —>■ k[G2] and an invertible element 
F € A;[G2]®^ such that F^2{f{x)) = {f ® f){Ai{x)) for any x G k[Gi]. 

If wc denote by Ap the twisted by F comultiplication on k[G2] A.p{x) = 
FA2{x)F^^ then the map / would be an isomorphism of Hopf algebras (/e[Gi], Ai) 
and (fc[G2], Af). The existence of such isomorphism is equivalent to the exis- 
tence of an isomorphism of groups 

Gi ^ G{F) = G{k[G2],AF) = {xG k[G2],FA2{x) = {x^ x)F}. 

The cocommutativity of the coproduct A^ is equivalent to the condition 

t{F) = F (2) 

The coassociativity of the twisted coproduct A^ is equivalent to the equation 
on F 

(1 F){I (g) A){F) = (F (g) 1)(A (g) (3) 

where $ is some invertible G2-invariant element of fc[G2]®^ (associator). In 
particular, such $ satisfy to the equation 

($ (g) !)(/ (g A (g) /)(*)(! (g $) = (A (g / (g /)($)(/ ® 7 ® A)($). (4) 

We can replace F by the product FC for any G2-invariant element C G fc[G2]'^^ 
without changing the twisted coproduct Apc = Ap. The G2-invariance of G 
allows to write the associator for the product FC as 

$^ = (A ® r}{C)-\C G)(/ ® A)(G). (5) 

Thus the element $ is defined up to the transformations (5). 

We can also replace F by = (c (g c)FA{c)~^ for invertible c G fc[G2]. 
Then the corresponding twisted coproducts will be connected by conjugation 
by c 

Airc(ca;c~^) = (c (g) c)AF(a;)(c ® c)~^ 

The preveous theorem reduces the problem of finding finite groups whose 

character tables coincide with the character table of G to the problem of finding 
the solutions ($, F) to the equations (2), (3), (4) such that the order of the group 
G{F) equals |G|. If the ground field k is algebraically closed of characteristics 
zero, then we can ommitc the condition \G{F)\ = \G\ using Kostant theorem. 

In [7] V.Drinfeld suggested the following way of solving the equation (3) for 
general Hopf algebra. Introduce the new multiplication ^p on the dual Hopf 
algebra k{G) = k[G]* 

fj.p{l (g) m){x) = (/ (g) m){FA{x)), I, me k{G), x G k[G]. 
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This multiplication will be invariant under the action of the group G on k{G) 



{gl){x) = l{xg). 

By another words, elements of the group G act as automorphisms of the algebra 
Rp = {k{G),iJ,F). Moreover, the algebra Rp is a so-called Galois G-algebra. It 
means, that the natural map of vector spaces 

Rp (8) Rp — > Hom{k[G],Rp), l®m^ {g ^ g{l)fn) 

is an isomorphism. The group G{F) appears as automorphisms group AutciRp) 
of G-algcbra Rp- It is not hard to sec that if |G(F)| = then Rp is also 
Galois G(F)-algebra, or bi-Galois G — G(F)-algebra. 

The algebras Rp^ , Rp^ are isomorphic as G-algebras iff there is an invertible 
c G fc[G] such that Fi = This method is mostly applicable for the case of 
$ = 1, because of the following fact: 

the algebra Rp is associative iff $ = 1. 

In general, it would be only ^-associative in the following sense: 

x{yz) = ^{xy)z, Va;, y,z gR, 

where the product ^{xy)z = (g) I){^{x ®y^z)) is defined by the action of 
k[G]®^ on 

5. Galois algebras. Here we give brief description of bi-Galois associative alge- 
bras. As was explained above they correspond to the isomorphisms of character 
tables with trivial associators. 

Let R be an algebra with the action of the group G (G-algebra). The cross 
product i? * G is a vector space spanned by the elements a* g a G R,g G G 
satisfying {a-\-b)*g = a*g-\-b*g. The multiplication is given by the formula 

{a*g){b*f) = ag{b)*gf ya,bGR,g gG. 

A G-algebra R is Galois if the map 

e:R*G^ End{R) e{a*g) (b) = ag{b) 

is an isomorphism. 

A Galois G-algebra R has the following properties: 
R has no non-trivial G-invariant twosided ideals, 
R is semisimple, 

G acts transitively on the set of maximal twosided ideals of R. 

Let iS be a stabilizer of some maximal ideal M of R. Then the quotient 
algebra B = R/M is simple Galois 5-algebra and R can be identified with the 
algebra of S'-invariant functions 

ind^{B) = {a:G^B, a{sg) = s{a{g)) ysGS,gGG} 
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with the G-action {fa){g) = a{gf). 

The S-algebra B = End{V) is Galois iff the multipher of the projective 

representation S PGL{V) = Aut{B) is a non-dcgcncratcd 2-cocycle. Wc call 
a 2-cocycle a S Z'^{G, k*) non-degenerated if for any s ^ S the map from the 
centrahzer 

Cs{s)^k* a{s,t)a{t,s)-^ 

is non-trivial. 

Example 3. Let ^4 be a finite abelian group. Denote by A the dual group 
Hom{A, k*). The 2-cocycle aonS = A®A 

a{{a,x),{b,tp)) =x{b), a,beA,x,i^eA 

is non-degenerated. 

Describe the automorphisms of Galois algebras. 

The set of maximal ideals of G-Galois algebra R can be identified as G-set 

with G/S where S is a stabilizer of some maximal ideal. 

The action of automorphisms on maximal ideals defines the homomorphism 
AutciR) Ng{S)/S. 

The kernel of this homomorphism coincides with Auts{B). The group of 
automorphisms of the simple Galois iS-algebra is isomorphic to the character 
group S = HomgroupiS, k*). 

The image of this homomorphism coincides with the stabilizer Stj^^(^s)/s{'^) 
of the cohomological class a e H'^{S, k*). 

Thus we have a short exact sequence 

S -> AutaiR) StNG{s)/s{ct)- 

The class of this extension in H^{StNaiS)/s{cf)j S) is the image of the class 

a G H^{S,k*) by 

4'^ : H°{StMa{S)/s{a),H^{S,k*)) ^ H^{StMa{S)/s{a),H\S,k*)) 

the diiferential of Hochschild-Scrre spectral sequence corresponding to the ex- 
tension S Ng{S) NGiS)/S. 

We can apply now the outlined description of automorphisms of Galois al- 
gebras to the investigation of bi-Galois algebras. 

A hiGalois Gi — G2-algebra is an algebra R with the commuting actions of 
the groups Gi, G2 such that R is both Galois Gi-algebra and G2-algebra. 

The Gi — G2-biGalois algebra corresponds to the following data: 

the normal inclusions S" — > Gj of the abelian group S with the same quotient 
group F, 
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the non-degenerated class a G H'^{S, k*) such that 

d{a) =71-72, 

where 7i is the class of the extension S ^ Gi ^ F m. {F, S) and d is the 
differential of Hochschild-Serre spectral sequence corresponding to the splitting 
extension of by 5. 

Functoriality of the differential d allows to reduce consideration to the case 
of p-group S. The diffirential d is trivial for abelian p-groups if p^2. 

Example (see, also [8]). Let S be 2n-dimensional vector space over the 
field F2 of two elements. The standard symplectic form < , > on 5 defines a 
non-degenerated 2-cocycle 

a€Z^{S,k*), a{s,t) = 

where /3 is bilinear form on S such that < .s, t >~ [3{s, t) — (3{t, s). 

Let F = Sp2n{^) be the group of automorphisms of the form < , >. For n > 1 

the cohomology group H'^{F, S) = H'^{Sp2n, F2") is one dimensional F2-vector 

space generated by the class d{a). Thus the affinc symplectic group Af fSp2n{'2) 

and the (unique) non-split extension of S'p2n(2) by F|" have the same character 

tables. 

For n ~ 1 the cohomology group _ff^(S'p2ri, Fj") is trivial and the pair (S,a) 
defines the automorphism of character table of AffSp2{2) = S4 which doesn't 
correspond to any group automorphism. This isomorphism intertwings the char- 
acters X4 and X5 and the classes 2A and 4A. 
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6. Class-preserving automorphisms and permutation representations 
with the same character. We will call an automorphism (p € Aut{G) of 
the finite group G by class-preserving if <p preserves all conjugacy classes of G 
(t){g) e for all .g e G (see [2, 9, 14]). 

Proposition 5. For any class-preserving automorphism (j) of the finite group 
G there is an invertible element c G k[G] such that (p{g) — cgc^^ for any g ^ G 
and F = A(c)~^(c(8) c) is G-invariant element o/fc[G]®^. 
Proof. It follows directly from the Proposition 4 and the fact that class- 
preserving automorphism induces trivial automorphism of the character ring 
R{G). □ 
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Permutation representation of the group G is a homomorphism (f) : G ~> Sn 
to the group of automorphisms Sn — Aut{X) of the finite set of order \X\ — n. 
Define the character x<p of the permutation representation (j) : G Sn as 
X4i{g) = G X, 4>{g){x) = a;}|. So is an image of the natural n-dimensional 
character of Sn under the homomorphism 0* : R{Sn) R{G). 

Proposition 6. For any two permutation representations (j),ip : G Sn of the 
finite group G there is an invertible element c G k[Sn] such that 4>{g) = c'ip{g)c~^ 
for any g € G and F = A(c)~^ {c 'S> c) is ip{G) -invariant element of k[G]'^^ . 
Proof. It can be proved that the homomorphisms • R{Sn) R{G) of 

character tables corresponded to permutation representations ip^Tp : G ^ Sn 
coincides if coincides the characters x^, Xip- Hence we can apply the Proposi- 
tion 4. □ 



7. Concluding remarks. The cohomological nature of the sets of possible 
twistings was actively explored in the theory of quantum groups. Nonabelianity 
of those coliomology is probabily a major difficulty of the theory. In quantum 
group theory this difficulty was overcome by methods of tangent cohoniology 
which are unapplicable for finite groups. In this case non-abelian cohomology 
sets of twistings can be abelianized by means of algebraic K-theory. Namely, the 
maps from the sets of twistings to some Hochschild cohomology of representation 
ring can be costructed [5] . The detailed description of those maps would be the 
subject of subsequent paper. 
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